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Amendments to the Claims 

1 1- (Amended) A method to process commands in a/computer memory 

2 * subsystem, comprising: / 

3 qV\ (a) receiving a plurality of commands on a bus network connected to 

said memory subsystem; / 

5 (b) categorizing said received commands/into command types; 

6 (c) placing each received command into a queue pertaining to its 

7 respective command type: / 

8 XdJ fe) determining memory cycle performance penalties of said 

9 categorized commands in each oj said queues : 

10 (e) fd) reordering said categorized commands in each of said queues so 

1 1 that one said categorized commands command in each of said 

12 queues having the least mernrory cycle performance penalty are is 

13 selected for execution; / 

14 (f} (e) determining if each of said r eo r de r ed selected commands ar e 

15 command is valid; / 

16 (g} ff) arbitrating said valid commands; and 

17 (hi fg) executing sequential valid commands of the same command 

18 type. / 

1 2. (Original) The method of claim 1, wherein said command types are forms 

2 of store and fetch operations. 
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(Original) The method of claim 1 , wherein said/command types are 
associated with a particular source or destination of said received 
memory commands. / 

(Original) The method of claim 3, wherein feaid particular source or 
destination is a particular computer processor connected on said bus 
network. / 

(Original) The method of claim 3, wherein said particular source or 
destination is a I/O hub controller functionally connected on said bus 
network. / 

(Original) The method of claim 3, wherein said particular source or 
destination is a switching fabric connected to said bus network. 

(Original) The method of claim 3, wherein said particular source or 
destination is a compression /decompression engine functionally 
connected to said bus network. 

(Original) The method of claam 1, wherein said command types which 
originate from or are required for a particular application have priority. 

(Original) The method of/claim 1, wherein said step of receiving a 
plurality of commands further comprises determining if any of said 
received commands ha^e an address dependency and passing said 
address dependency determination with said memory command. 
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10. (Original) The method of claim 1, wherein skid step of determining 
memory cycle performance penalties of saia categorized commands 

^ further comprises comparing a number oyoldest received categorized 
^ commands with each other. / 

1 1 . (Original) The method of claim 9, wheflein said step of determining 
memory cycle performance penalties of said categorized commands 
further comprises comparing a numtter of the oldest received categorized 
commands with a currently chosen/command. 

12. (Original) The method of claim 9,/wherein said step of determining 
memory cycle performance pena/ties of said categorized commands 
further comprises comparing aAumber of the oldest received categorized 
commands with a previously dnosen command. 

13. (Original) The method of claim 1, wherein said step of reordering said 
categorized commands furtper comprises selecting the oldest of said 
categorized commands that have the least memory cycle performance 
penalty for execution. / 

14. (Original) The method pf claim 1, wherein said step of arbitrating said 
reordered valid commands further comprises granting priority to said 
type of command haying said least memory cycle performance penalty. 
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(Original) The method of claim 1, wherein said stefp of arbitrating said 
reordered valid commands further comprises granting priority to a 
command type other than said command type of said reordered valid 
commands. / 

(Previously Amended) The method of claim /, wherein said step of 
executing sequential valid commands of the same command type further 
continues until a valid memory command Jof said command type is no 
longer available, or until a predetermined^ number has been executed, or 
until a memory command of another of said command types has higher 
priority. / 

(Previously Amended) A method to process commands in a computer 
memory subsystem, comprising: / 

(a) receiving a plurality of memory commands on a bus connected to 
said computer memory subsystem and determining the physical 
location of the memory command in memory, and further 
determining if any of said/received memory commands have an 
address dependency ana passing said physical location and said 
address dependency, if yany, corresponding to said memory 
command along with sraid memory command; 

(b) categorizing said received commands into command types based on 
one of the following/sTORE, FETCH, INTERVENTION STORE; the 
source or destination of said received memory commands; the 
program or application from which said memory commands 
originate or are otherwise required; 
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15 ^ determining memory cycle performance penalties of said categorized 

16 \ commands by comparing a number of oldest /eceived categorized 

17 v & \ commands with each other, with a currently /chosen command, and 
rfr^ with a previously chosen command; / 

19 (d) reordering said categorized commands so mat said categorized 

20 commands having the least memory cycle performance penalty are 

21 selected for execution and if more than ©ne categorized command 

22 has the least memory cycle performance penalty, then selecting the 

23 oldest of said reordered commands foy execution; 

24 (e) determining if said reordered commands are valid; 

25 (f) granting priority to said type of command having said least memory 

26 cycle performance penalty; / 

27 (g) executing sequential valid commands of the same command type 

28 until a valid command of the same type is not received or until a 

29 predetermined number has befcn executed, or until a memory 

30 command of another type has higher priority; 

31 (h) avoiding deadlock when an address dependency exists between 

32 commands of different types by executing commands having the 

33 command type of the oldest memory command. 

1 18. (Original) A method of processing memory commands in a computer 

2 processing system having zk least one command source on a bus 

3 connected to a memory controller, said method comprising selecting a 

4 memory command having the least memory cycle performance penalties 

5 to execute and then executing a programmable number of other memory 

6 commands of that tyge. 
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1 n\ 19. (Previously Amended) A computer processing sysjtem, comprising: 

2 V (a) a plurality of bus units, said bus units comprising at least one 

3 computer processor, at least one I/O device; at least one memory 

4 ^ cache system connected to said at least cme computer processor, 
-vEr and at least one network communication device, said plurality of 

6 bus units interconnected on a bus network, and said plurality of 

7 bus units to issue memory commands/ said memory commands 

8 categorized into types; / 

9 (b) at least one memory subsystem connected on a first bus to said 

10 plurality of bus units, said memory /subsystem responsive to said 

1 1 memory commands and further comprising: 

12 (i) a memory controller connected to a command interface 

13 functionally connected to said first bus; 

14 (ii) a plurality of memory chips configured into memory banks; 

15 said memory chips architected into memory cards attached 

16 to at least one memory hfus; 

17 (iii) a plurality of command/FIFO queues, each of said command 

18 FIFO queues associated with one of said command types into 

19 which said memory commands are categorized; 

20 (iv) a plurality of comparison logic circuits, each of said plurality 

21 of comparison logic/circuits associated with each of said 

22 plurality of command FIFO queues to determine which 

23 memory commands of each of said command types have the 

24 least memory cycle performance penalty; 

25 (v) an arbitration Logic circuit to output said memory commands 

26 of said determined command type having said least memory 

27 cycle perforn/ance penalty to said plurality of memory chips. 
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1 20. (Original) The computer processing system ot claim 19, wherein said 

2 \ comparison logic circuit further determines the oldest of said memory 
\v ^ commands in each of said plurality of command FIFO queues. 

1 21. (Original) A computer memory controller/ comprising: 

2 (a) means to receive a plurality of typers of memory commands from a 

3 plurality of command sources; / 

4 (b) means to determine the memory /cycle performance penalty 

5 associated with each memory command of each of said plurality of 

6 types; / 

7 (c) means to compare said memdry commands of one of said types 

8 with other memory commands of the same type to determine which 

9 of said memory commands have the least memory cycle 

10 performance penalty; / 

1 1 (d) means to compare said rriemory commands of one of said types 

12 with a current chosen memory command of the same type to 

13 determine which of saidf memory commands have the least memory 

14 cycle performance penalty; 

15 (e) means to compare said memory commands of one of said types 

16 with a previously chosen memory command of the same type 

17 determine which ©f said memory commands have the memory cycle 

18 performance penalty; 

19 (f) means to selecy one of said memory commands having the least 

20 memory cycle ^performance penalty by selecting the oldest; and 

21 (g) means to continue execution of memory commands of the same 

22 type as said Jselec ted memory command. 
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